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AMENDMENTS TO THE CLAIMS 

1 . (Original) A method of forming a peer-to-peer group, comprising the steps of 
selecting a friendly name for the group (NAMEg), calculating a category identification (CID) 
for the group, and providing the CID to a peer. 

2. (Original) The method of claim 1, wherein the step of calculating the CID 
comprises the step of hashing the NAMEg with a seed GROUP. 

3. (Original) The method of claim 1 wherein the peer-to-peer group is to be 
private, wherein the step of providing the CID to a peer comprises the step of sending the 
CID to the peer out of band. 

4. (Original) The method of claim 1 wherein the peer-to-peer group is to be 
public, wherein the step of providing the CID to a peer comprises the step of registering the 
CID with a peer-to-peer name resolution protocol (PNRP) for discovery therethrough. 

5. (Original) The method of claim 4, further comprising the steps of 
concatenating a peer ID with the CID to derive CID:ID, and registering CID:ID with PNRP 
for discovery therethrough. 

6. (Original) The method of claim 1, further comprising the steps of receiving a 
connect message from the peer and returning a welcome message to the peer. 

7. (Original) The method of claim 6, further comprising the steps of calculating 
a signature of a group object database, and sending the signature to the peer. 

8. (Original) The method of claim 7, wherein the step of calculating the 
signature of the group object database comprises the steps of combining a unique 
identification (UID), sequence number (SNUM), and age for each group object in the group 
object database, and sorting a list of the combined UIDs/SNUMs/ages for the group objects. 
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9. (Original) The method of claim 7, further comprising the steps of receiving a 
request for specific group objects from the peer, and transmitting the specific group objects to 
the peer. 

10. (Original) The method of claim 1, further comprising the steps of receiving a 
connect message from the peer and returning a refuse message to the peer along with a list of 
other members of the group. 

1 1 . (Previously Amended) A tangible computer-readable medium having 
computer-executable instructions for performing the method of claim 1 . 

12. (Withdrawn) A method of discovering a peer-to-peer group, comprising the 
steps of learning a category identification (CID) for the group, calculating at least one utility 
peer identification, concatenating the CID with the at least one utility peer identification, 
searching for an instance of the concatenated CID with the at least one utility peer 
identification. 

13. (Withdrawn) The method of claim 12, further comprising the steps of 
receiving a result identifying a group member, and contacting a group member with a connect 
message to join the group. 

14. (Withdrawn) The method of claim 13, further comprising the steps of 
determining if the group uses contacts, and when the group does not use contacts 
concatenating the CID with a local peer identification (ED P ) to derive CID:IDp and registering 
CID:IDp with PNRP for discovery therethrough. 

15. (Withdrawn) The method of claim 13, further comprising the steps of 
determining that the group uses contacts and that a local peer is to be a contact, and 
concatenating the CID with a local peer identification (ID P ) to derive CID:IDp and registering 
CID:IDp with PNRP for discovery therethrough. 

16. (Withdrawn) The method of claim 12, wherein the group is private and 
wherein the step of learning a category identification (CID) for the group comprises the step 
of learning the CED out of band. 
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17. (Withdrawn) The method of claim 12, wherein the group is public and 
wherein the step of learning a category identification (CID) for the group comprises the step 
of searching for the CID through PNRP. 

18. (Withdrawn) The method of claim 12, wherein the step of calculating at least 
one utility peer identification comprises the steps of calculating ID M in> IDmid, IDmax> EDhmid, 
and IDlmid- 

19. (Withdrawn) The method of claim 18, further comprising the steps of 
receiving a result identifying a result group identification (CIDr) that is not equal to the CID, 
determining if CIDr<CID 5 and when CIDr<CID concatenating CID:IDhmid and searching for 
CID:IDhmid> else concatenating CID:IDlmid and searching for CID:IDlmid- 

20. (Withdrawn) The method of claim 18, further comprising the step of 
enumerating discoverable instances for the CID. 

21. (Withdrawn) The method of claim 20, wherein the step of enumerating 
discoverable instances for the CID comprises the steps of placing [EDmin, IDmax] in a queue 
Q, creating a list L, dequeuing a first ID from a front of Q having jD=[ID f , IDJ; setting 
IDc^IDl-IDf)^, concatenating dD:ID c , searching for CID:IDc, receiving a result of 
CIDriEDr, and when CID R is equal to CID and ID R is not in L adding DD R to L. 

22. (Withdrawn) The method of claim 21 , further comprising the steps of 
inserting [ID F , ID R -1] in Q when jD f oIDr. 

23. (Withdrawn) The method of claim 22, further comprising the steps of 
inserting [IDr+1, IDJ in Q when ID l <>IDr. 

24. (Withdrawn) The method of claim 18, further comprising the step of 
enumerating all descendants for the CID. 
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25. (Withdrawn) The method of claim 24, wherein the step of enumerating all 
descendants for the CID comprises the steps of creating a local list of groups, creating a 
queue of groups Q, inserting CID and a contact for CID into Q including information 
identifying a descendant group Gn, queuing a reference to CID in L, dequeuing Gn, and when 
not a member of Gn contacting Gn and requesting a collection of all group attribute and 
contact information for Gn- 

26. (Withdrawn) The method of claim 25, further comprising the steps of 
extracting child group Gc information from the group attribute and contact information for 
Gn, and when Gc is not in L adding Gc in L, queuing a reference to Gc in Q, and annotating a 
parent/child relationship in L for Gc and Gn, and when Gc is in L annotating a parent/child 
relationship in L for Gc and Gn. 

27. (Cancelled) 

28. (Cancelled) 

29. (Withdrawn) A method of synchronizing information between an existing 
member and a new member after the new member has joined a peer-to-peer group, 
comprising the steps of calculating a signature of a database of the existing member, sending 
the signature to the new member wherein a comparison of information in the signature to the 
database of the new member is performed, receiving object requests for information from the 
existing member's database that are not present in the new member's database, and 
transmitting only the requested objects to the new member. 

30. (Withdrawn) The method of claim 29, wherein the step of calculating a 
signature of the database comprises the steps of creating a sorted list of information from 
each object in the database, the information including a unique identifier UK), a sequence 
number SNUM, and an age. 
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3 1 . (Withdrawn) A method of managing shared group information in a peer-to- 
peer group, comprising the steps of receiving a message having a unique identifier UID from 
a peer, searching a local database of shared group information for the UID, and when the UID 
does not exist in the local database determining that the message is new, updating the local 
database with the message, and flooding the message to neighbors. 

32. (Withdrawn) The method of claim 31, when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUM d B, and when 
the SNUM d B > SNUM M sending the message in the local database to the peer. 

33. (Withdrawn) The method of claim 31, when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUM d B, and when 
the SNUMdB does not equal SNUM M determining that the message is new, updating the local 
database with the message, and flooding the message to neighbors. 

34. (Withdrawn) The method of claim 3 1 , when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUMdB, and when 
the SNUMdB equals SNUM M checking an age of the message AGE M with an age of the 
message in the local database AGEdB, and when the AGEdB^GEM sending the message in 
the local database to the peer. 

35. (Withdrawn) The method of claim 31, when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUM d B, and when 
the SNUMdB equals SNUM M checking an age of the message AGE M with an age of the 
message in the local database AGE d B, and when the AGE d B=AGE M acknowledging receipt of 
the message from the peer. 
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36. (Withdrawn) The method of claim 3 1 , when the UID exists in the local 
database further comprising the steps of comparing a sequence number of the message 
SNUMm with a sequence number of the message in the local database SNUMdB, and when 
the SNUMdB equals SNUM M checking an age of the message AGE M with an age of the 
message in the local database AGE d B» and when the AGEdB<AGEM determining that the 
message is new, updating the local database with the message, and flooding the message to 
neighbors. 

37. (Withdrawn) A method of maintaining a peer-to-peer group graph, the group 
including a plurality of members each having a unique identifier, comprising the steps of 
calculating a group signature comprising a lowest of the unique identifiers of the members of 
the group, creating a group signature record containing the group signature, and flooding the 
group signature record to the members of the group. 

38. (Withdrawn) The method of claim 37, wherein the step of calculating 
comprises the steps of comparing a received group signature record with a local unique 
identifier and when the group signature in the group signature record is larger than the local 
unique identifier, generating a new group signature record containing the local unique 
identifier as a new group signature, and flooding the new group signature record to the 
members of the group. 

40. (Withdrawn) The method of claim 38, further comprising the step of waiting a 
predetermined time after the step of comparing before performing the step of generating the 
new group signature record. 

41 . (Withdrawn) The method of claim 40, wherein the step of waiting comprises 
the step of selecting a random time for the predetermined time. 

42. (Withdrawn) The method of claim 40, wherein the step of waiting comprises 
the step of calculating a time based on a function of the size of the group and the likelihood 
that the local identifier should be the new group signature. 
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43. (Withdrawn) The method of claim 42, wherein the step of calculating a time 
based on a function of the size of the group and the likelihood that the local identifier should 
be the new group signature comprises the steps of estimating a size of the group N based on 
the current signature x as N=-log(2)/log(l-x) and estimating a probability that the local 
identifier should be the new signature as P(other nodes>local ID)=(1-ID) (N " 1) . 

44. (Withdrawn) The method of claim 37, further comprising the steps of 
detecting a graph partition and reconnecting the graph. 

45. (Withdrawn) The method of claim 44, wherein the step of detecting a graph 
partition comprises the steps of receiving a contact group record including a perceived group 
signature, and comparing the perceived group signature in the contact group record with the 
group signature record in the local database, and detecting a difference between the perceived 
group signature and the group signature record in the local database, and wherein the step of 
reconnecting the graph comprises the step of contacting the node that sent the contact group 
record. 

46. (Withdrawn) A method of dynamically reconfiguring a peer-to-peer group 
graph to enhance performance thereof, comprising the steps of establishing a predetermined 
number of neighbor connections, assessing a utility of each of the neighbor connections, and 
disconnecting from a low utility neighbor when a number of neighbor connections exceeds 
the predetermined number. 

47. (Withdrawn) The method of claim 46, wherein the step of establishing a 
predetermined number of neighbor connections comprises the steps of establishing a 
minimum number of neighbor connections, establishing a desired number of neighbor 
connections, and establishing a maximum number of neighbor connections, and wherein the 
step of disconnecting from a low utility neighbor when a number of neighbor connections 
exceeds the predetermined number comprises the step of disconnecting from a low utility 
neighbor when a number of neighbor connections exceeds the desired number of neighbor 
connections. 
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48. (Withdrawn) The method of claim 47, further comprising the step of refusing 
a connect request when the number of neighbor connections is equal to the maximum number 
of neighbor connections. 

49. (Withdrawn) The method of claim 47, further comprising the step of 
connecting to a new neighbor when the number of neighbor connections is less than the 
minimum number of neighbor connections. 

50. (Withdrawn) The method of claim 46, wherein the step of assessing the utility 
of each of the neighbor connections comprises the steps of establishing a utility index U(x) 
for each neighbor connection, upon receipt of a new object and upon receipt of an 
acknowledgment indicating a flooded object is new computing U(x)=(U(x)*(l-l/32))+128 
for that neighbor connection, and upon receipt of an old object and upon receipt of an 
acknowledgment indicating that a flooded object is old computing U(x)(U(x)* (1-1/32) for 
that neighbor connection. 

51. (Withdrawn) The method of claim 46, wherein the step of disconnecting 

. comprises the step of sending a disconnect message containing contact information for at 
least one neighbor. 

52. (Withdrawn) The method of claim 46, further comprising the steps of 
determining a diameter of the graph, and contacting a new neighbor when the diameter is 
greater than a predetermined diameter. 

53. (Withdrawn) A method of departing a peer-to-peer group, comprising the 
steps of constructing a disconnect message including contact information for at least one 
neighbor and sending the disconnect message to all current neighbors. 
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